\relax 
\catcode`"\active
\catcode`<\active
\catcode`>\active
\@nameuse{es@quoting}
\catcode`'\active
\select@language{spanish}
\@writefile{toc}{\select@language{spanish}}
\@writefile{lof}{\select@language{spanish}}
\@writefile{lot}{\select@language{spanish}}
\@writefile{toc}{\contentsline {section}{\numberline {1}Ejercicio 1}{3}}
\@writefile{toc}{\contentsline {subsection}{\numberline {1.1}Introducci\'on}{3}}
\@writefile{toc}{\contentsline {subsection}{\numberline {1.2}Soluci\'on}{3}}
\@writefile{toc}{\contentsline {subsection}{\numberline {1.3}Funci'on recursiva}{4}}
\@writefile{toc}{\contentsline {subsection}{\numberline {1.4}Pseudoc\'odigo}{4}}
\@writefile{loa}{\contentsline {algorithm}{\numberline {1}{\ignorespaces $\ensuremath  {\unhbox \voidb@x \hbox {\sc  matchingMaximo}}(pesos:[Nat], int long)$}}{4}}
\newlabel{alg:matchingMaximo}{{1}{4}}
\@writefile{loa}{\contentsline {algorithm}{\numberline {2}{\ignorespaces $\ensuremath  {\unhbox \voidb@x \hbox {\sc  matchingMaximoAux}}(pesos:[Nat], int long)$}}{4}}
\newlabel{alg:matchingMaximo}{{2}{4}}
\@writefile{toc}{\contentsline {subsection}{\numberline {1.5}Explicaci\'on}{4}}
\@writefile{toc}{\contentsline {subsection}{\numberline {1.6}Por qu\'e la soluci\'on del algoritmo es \'optima?}{5}}
\@writefile{toc}{\contentsline {subsection}{\numberline {1.7}Complejidad}{6}}
\@writefile{toc}{\contentsline {subsection}{\numberline {1.8}Gr\'aficos}{6}}
\@writefile{toc}{\contentsline {subsection}{\numberline {1.9}Conclusi\'on}{6}}
\@writefile{toc}{\contentsline {section}{\numberline {2}Ejercicio 2}{7}}
\@writefile{toc}{\contentsline {subsection}{\numberline {2.1}Introducci\'on}{7}}
\@writefile{toc}{\contentsline {subsection}{\numberline {2.2}Explicaci\'on}{8}}
\@writefile{toc}{\contentsline {subsection}{\numberline {2.3}Teoremas y Propiedades}{9}}
\@writefile{toc}{\contentsline {subsubsection}{\numberline {2.3.1}Teorema 1}{9}}
\@writefile{toc}{\contentsline {subsubsection}{\numberline {2.3.2}Teorema 2}{9}}
\@writefile{toc}{\contentsline {subsection}{\numberline {2.4}Pseudoc\'odigo}{10}}
\@writefile{loa}{\contentsline {algorithm}{\numberline {3}{\ignorespaces $\ensuremath  {\unhbox \voidb@x \hbox {\sc  buscarAmigo}}(n)$}}{10}}
\newlabel{alg:buscarAmigo}{{3}{10}}
\@writefile{loa}{\contentsline {algorithm}{\numberline {4}{\ignorespaces $\ensuremath  {\unhbox \voidb@x \hbox {\sc  factorizacion}}(n)$}}{10}}
\newlabel{alg:factorizacion}{{4}{10}}
\@writefile{loa}{\contentsline {algorithm}{\numberline {5}{\ignorespaces $\ensuremath  {\unhbox \voidb@x \hbox {\sc  dameSumaDivisores}}(listaPrimos, n)$}}{10}}
\newlabel{alg:dameSumaDivisores}{{5}{10}}
\@writefile{toc}{\contentsline {subsubsection}{\numberline {2.4.1}Explicaci\'on Pseudoc\'odigo}{11}}
\@writefile{toc}{\contentsline {subsection}{\numberline {2.5}Complejidad}{11}}
\@writefile{toc}{\contentsline {subsection}{\numberline {2.6}Casos de prueba}{14}}
\@writefile{toc}{\contentsline {subsection}{\numberline {2.7}Gr\'aficos}{15}}
\@writefile{toc}{\contentsline {subsection}{\numberline {2.8}Conclusi\'on}{19}}
\@writefile{toc}{\contentsline {section}{\numberline {3}Ejercicio 3}{19}}
\@writefile{toc}{\contentsline {subsection}{\numberline {3.1}Introducci\'on}{19}}
\@writefile{lof}{\contentsline {figure}{\numberline {1}{\ignorespaces Tablero de de 4x4 con algunas rotas. \# Libres, \_ Rotas}}{19}}
\@writefile{toc}{\contentsline {subsection}{\numberline {3.2}Soluci\'on}{20}}
\@writefile{lof}{\contentsline {figure}{\numberline {2}{\ignorespaces Tablero de de 2x2 con todas libres. \# Libres, \_ Rotas}}{20}}
\@writefile{lof}{\contentsline {figure}{\numberline {3}{\ignorespaces 'Arbol a recorrer por el algoritmo}}{20}}
\@writefile{lof}{\contentsline {figure}{\numberline {4}{\ignorespaces Tablero pintado con Blancos y Negros}}{21}}
\@writefile{lof}{\contentsline {figure}{\numberline {5}{\ignorespaces Tablero que estamos obligados a poner las fichas de una sola forma}}{21}}
\@writefile{lof}{\contentsline {figure}{\numberline {6}{\ignorespaces Tablero pintado con N'umeros, los cuales cada par son una componente conexa}}{21}}
\@writefile{toc}{\contentsline {subsection}{\numberline {3.3}Pseudoc\'odigo}{21}}
\@writefile{loa}{\contentsline {algorithm}{\numberline {6}{\ignorespaces $\ensuremath  {\unhbox \voidb@x \hbox {\sc  llenarTablero}}()$}}{22}}
\newlabel{alg:llenarTablero}{{6}{22}}
\@writefile{loa}{\contentsline {algorithm}{\numberline {7}{\ignorespaces $\ensuremath  {\unhbox \voidb@x \hbox {\sc  buscarComponentesConexas}}()$}}{22}}
\newlabel{alg:buscarComponentesConexas}{{7}{22}}
\@writefile{loa}{\contentsline {algorithm}{\numberline {8}{\ignorespaces $\ensuremath  {\unhbox \voidb@x \hbox {\sc  floodFill}}(fila, columna, colorObjetivo, colorReemplazo)$}}{22}}
\newlabel{alg:floodFill}{{8}{22}}
\@writefile{loa}{\contentsline {algorithm}{\numberline {9}{\ignorespaces $\ensuremath  {\unhbox \voidb@x \hbox {\sc  chequearComponenteConexa}}()$}}{23}}
\newlabel{alg:chequearComponenteConexa}{{9}{23}}
\@writefile{loa}{\contentsline {algorithm}{\numberline {10}{\ignorespaces $\ensuremath  {\unhbox \voidb@x \hbox {\sc  tapar}}()$}}{23}}
\newlabel{alg:tapar}{{10}{23}}
\@writefile{loa}{\contentsline {algorithm}{\numberline {11}{\ignorespaces $\ensuremath  {\unhbox \voidb@x \hbox {\sc  puedoPodar}}(fila, col, tipoPieza)$}}{23}}
\newlabel{alg:puedoPodar}{{11}{23}}
\@writefile{toc}{\contentsline {subsection}{\numberline {3.4}Explicaci\'on}{23}}
\@writefile{toc}{\contentsline {subsection}{\numberline {3.5}Complejidad}{24}}
\@writefile{toc}{\contentsline {subsubsection}{\numberline {3.5.1}Complejidad de floodFill}{24}}
\@writefile{toc}{\contentsline {subsubsection}{\numberline {3.5.2}Complejidad de buscarComponentesConexas}{24}}
\@writefile{toc}{\contentsline {subsubsection}{\numberline {3.5.3}Complejidad de ordenar Componentes de mayor a menor}{24}}
\@writefile{toc}{\contentsline {subsubsection}{\numberline {3.5.4}Complejidad de tapar}{25}}
\@writefile{toc}{\contentsline {subsection}{\numberline {3.6}Gr\'aficos}{25}}
\@writefile{lof}{\contentsline {figure}{\numberline {7}{\ignorespaces Peores Casos con y sin podas}}{26}}
\@writefile{lof}{\contentsline {figure}{\numberline {8}{\ignorespaces Casos al azar hasta n = 8}}{27}}
\@writefile{lof}{\contentsline {figure}{\numberline {9}{\ignorespaces Casos al azar}}{27}}
\@writefile{toc}{\contentsline {subsection}{\numberline {3.7}Conclusi\'on}{29}}
\newlabel{LastPage}{{}{29}}
